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UTILITY PATENT APPLICATION TRANSMITTAL 

(Only for new nonprovisional applications under 37 CFR 1 .53(b)) O \ 

Attorney Docket No. 004728.P042 ! 

First Named Inventor Kuo-Hsing Cheng et al. *vo 

r— - 

Title: METHOD FOR MIN-CUT AND RATIO MIN-CUT PARTITIONING : 



TT 



Express Mail Label No. EL429888209UA 



ADDRESS TO: Assistant Commissioner for Patents 
Box Patent Application 
Washington, D. C. 20231 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 

1 . X Fee Transmittal Form (e.g., PTO/SB/17) 

(Submit an original, and a duplicate for fee processing) 

2. X Applicant Claims Small Entity Status. (37 CFR 1.27) 



3. X Specification (Total Pages 27 ) 

(preferred arrangement set forth below) 

- Descriptive Title of the Invention 

- Cross Reference to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference sequence listing, a table, 

or a computer program listing appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 

4. X Drawings(s) (35 USC 1 1 3) (Total Sheets 18 ) 



5. X Oath or Declaration (Total Pages 5 ) 

a. X Newly Executed (Original or Copy) 

b. Copy from a Prior Application (37 CFR 1 .63(d)) 

(for Continuation/Divisional with Box 17 completed) 

i. DELETIONS OF INVENTOR(S) Signed statement attached deleting 

inventor(s) named in the prior application, see 37 CFR 1.63(d)(2) 
and 1.33(b). 

c. Unsigned. 



6. Application Data Sheet. (37 CFR 1.76) 



7. CD-ROM or CD-R in duplicate, large table or Computer Program (Appendix) 



8. Nucleotide and/or Amino Acid Sequence Submission 

(if applicable, all necessary) 

a. Computer Readable Form (CRF) 



b. Specification Sequence Listing on: 

i. CD-ROM or CD-R (2 copies); or 

ii. paper 

c. Statement verifying identity of above copies 



11/07/00 



PTO/SB/05 (08-00) 



ACCOMPANYING APPLICATION PAR 



9. Assignment Papers (cover sheet & documents(s)) 

1 0. a. Separate 37 CFR 3.73(b) Statement (where there is an assignee) 

X b. Power of Attorney 

1 1 . English Translation Document (if applicable) 

12. a. Information Disclosure Statement (!DS)/PTO-1 449 

b. Copies of IDS Citations 

13. Preliminary Amendment 

14. Return Receipt Postcard (MPEP 503) (Should be specifically itemized) 

1 5. Certified Copy of Priority Document(s) (if foreign priority is claimed) 

16. X Other: separate sheet with title, express mail label, copy of postcard & attorney's signature 



17A. If a CONTINUING APPLICATION, check appropriate box and supply the requisite information: 

Continuation Divisional Continuation-in-part (CIP) 

Of Prior Application No.: Examiner Group Art Unit 

(which is a continuation/ divisional/ CIP of prior application no. , 

which is a continuation/ divisional/ CIP of prior application no. ) (List entire chain of priority) 

For CONTINUATION AND DIVISIONAL APPS only: The entire disclosure of the prior application, from which 
an oath or declaration is supplied under Box 5b, is considered a part of the disclosure of the accompanying 
continuation or divisional application and is hereby incorporated by reference. The incorporation can only 
be relied upon when a portion has been inadvertently omitted from the submitted application parts. 

17B. Statement under 37 CFR 3.73(b) for continuing application: 

The undersigned states that (name of assignee) is 

the assignee of the entire right, title, and interest in the accompanying patent application by virtue of an 

assignment recorded in the Patent and Trademark Office at Reel. No. Frame No. 

(or a copy of which is attached). 



1 8. Correspondence Address 

Customer Number or Bar Code Label 

(Insert Customer No. or Attach Bar Code Label here) 

or 

X Correspondence Address Below 

NAME Chun M. No 

BLAKELY. SOKOLOFF. TAYLOR & ZAFMAN LLP 

ADDRESS 12400 Wilshire Boulevard 

Seventh Floor 



CITY Los Angeles STATE California ZIP CODE 90025-1026 

Country U.S.A. TELEPHONE (425) 827-8600 FAX (425)827-5644 



Name (PRINT/TYPE): 
Signature: 



Chun M. Nq 



Registratior 
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FEE TRANSMITTAL FOR FY 2001 

TOTAL AMOUNT OF PAYMENT ($) $ 524.00 

Complete if Known: 

Application No. Not Yet Assigned/New Application . 

Filing Date Herewith 

First Named Inventor Kuo-Hsing Cheng et al. 

Group Art Unit 

Examiner Name 

Attorney Docket No. 004728. P042 

METHOD OF PAYMENT (check one) 

1. [ X ] The Commissioner is hereby authorized to charge indicated fees and credit 
any over payments to: 

Deposit Account Number 02-2666 

Deposit Account Name 

[ X ] Charge Any Additional Fee Required Under 37 CFR 1.16 and 1.17 




2. X Payment Enclosed: 

_X Check 

Money Order 

Other 



FEE CALCULATION 

1. BASIC FILING FEE 



Large Entitv 


Small Entitv 






Fee Fee 


Fee 


Fee 






Code ($) 


Code 


($) 


Fee Description 


Fee Paid 


101 710 


201 


355 


Utility application filing fee 


355.00 


106 320 


206 


160 


Design application filing fee 




107 490 


207 


245 


Plant filing fee 




108 710 


208 


355 


Reissue filing fee 




114 150 


214 


75 


Provisional application filing fee 





SUBTOTAL (1) $ 355.00 



2. EXTRA CLAIM FEES Fee from 

Extra Claims below Fee Paid 

Total Claims 21 - 20** = _J X 9.00 = 9.00 

Independent Claims _J_ - 3** = _4 X 40.00 = 160.00 

Multiple Dependent = 

**Or number previously paid, if greater; For Reissues, see below. 



Large 


Entitv 


Small E 


ntity 




Fee 


Fee 


Fee 


Fee 




Code 


($) 


Code 


($) 


Fee Description 


103 


18 


203 


9 


Claims in excess of 20 


102 


80 


202 


40 


Independent claims in excess of 3 


104 


270 


204 


135 


Multiple dependent claim, if not paid 


109 


80 


209 


40 


**Reissue independent claims over original patent 


110 


18 


210 


9 


**R issue claims in exc ss of 20 and ov r original patent 



SUBTOTAL (2) $ 169.00 



FEE CALCULATION (continued) 
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* 



ADDITIONAL FEES 



Lame Entity 


Small Entitv 


F 


Fee 


Fee 


Fee 


Code 


($) 


Code 


($) 


105 


130 


205 


65 


127 


50 


227 


25 


139 


130 


139 


130 


147 


2,520 


147 


2,520 


112 


920* 


112 


920* 


113 


1,840* 


113 


1 ,840* 


115 


110 


215 


55 


116 


390 


216 


195 


117 


890 


217 


445 


118 


1,390 


218 


695 


128 


1,890 


228 


945 


119 


310 


219 


155 


120 


310 


220 


155 


121 


270 


221 


135 


138 


1,510 


138 


1,510 


140 


110 


240 


55 


141 


1,240 


241 


620 


142 


1,240 


242 


620 


143 


440 


243 


220 


144 


600 


244 


300 


122 


130 


122 


130 


123 


50 


123 


50 


126 


180 


126 


180 


581 


40 


581 


40 


146 


710 


246 


355 


149 


710 


249 


355 


179 


710 


279 


355 


169 


900 


169 


900 



Other fee (specify) 
Other fee (specify) 



'Reduced by Basic Filing Fee Paid 



Fee Description Fe Paid 

Surcharge - late filing fee or oath 

Surcharge - late provisional filing fee 

or cover sheet 

Non-English specification 

For filing a request for reexamination 

Requesting publication of SIR prior to 

Examiner action 

Requesting publication of SIR after 

Examiner action 

Extension for response within first month 

Extension for response within second month 

Extension for response within third month 

Extension for response within fourth month 

Extension for response within fifth month 

Notice of Appeal 

Filing a brief in support of an appeal 

Request for oral hearing 

Petition to institute a public use proceeding 

Petition to revive unavoidably abandoned application 

or unavoidably delayed payment of issue fee 

Petition to revive unintentionally abandoned application 

or unintentionally delayed payment of issue fee 

Utility issue fee (or reissue) 

Design issue fee 

Plant issue fee 

Petitions to the Commissioner 

Petitions related to provisional applications 

Submission of Information Disclosure Stmt 

Recording each patent assignment per 

property (times number of properties) 

For filing a submission after final rejection 

(see 37 CFR 1.129(a)) 

For each additional invention to be examined 

(see 37 CFR 1 .1 29(b)) 

Request for Continued Examination (RCE) 

Request for expedited examination of a design 

application 



SUBTOTAL (3) $ 0.00 



SUBMITTED BY : 
Typed or Printed Name: 
Signature: 



Chun M. Ng 



Reg. Number: 36.878 




Date: 




elephone Number: (425) 827-8600 
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